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Abstract. We consider toral extensions of hyperbolic dynamical systems. We 
prove that its quantitative recurrence (also with respect to given observables) 
and hitting time scale behavior depend on the arithmetical properties of the 
extension. 

By this we show that those systems have a polynomial decay of correlations 
with respect to C observables, and give estimations for its exponent, which 
depend on r and on the arithmetical properties of the system. 

We also show examples of systems of this kind having not the shrinking 
target property, and having a trivial limit distribution of return time statistics. 
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1. Introduction 

1.1. A short overview of hitting and recurrence time. The study of hitting 
time or recurrence time in dynamical systems has several facets. Many of them are 
described by the surveys [2 1321 [5] and references therein, just to mention a few of 
these aspects: 

• information theory in the study of repetitions of words in sequences of 
symbols [29] . 

• probability in dynamical Borel-Cantelli lemma 16^, shrinking targets prob- 
lems [22] , exponential law, Poisson statistics and extreme value theory [11] , 

• geometric measure theory in the relation with Hausdorff dimension O [131 
[11] 

• geometry, in logarithm laws for the geodesic flow and similar(see e.g. [35l 

• nonlinear analysis in recurrence plots (see e.g. [27]). 

Quite recent results showed relations between quantitative indicators represent- 
ing the scaling behavior of return times and hitting times in small targets, decay of 
correlations and arithmetical properties. More precisely, let us consider a discrete 
time dynamical system {X, T, n), where {X, d) is a metric space and T : X X is 
a measurable map preserving a finite measure ^. Let us consider two points in X 
and the time which is necessary for the orbit of x to approach y at a distance less 
than r 

Tr{x,y) = min{n G N+ : d{T'^(x),y) < r}. 

We consider the behavior of Tr{x, y) as r — > 0. In many interesting cases this is a 
power law Tr{x, y) ^ . When x = y this exponent R gives a quantitative measure 
of the speed of recurrence of an orbit near to its starting point, and this will be 
a quantitative recurrence indicator. When x ^ y the exponent is a quantitative 
measure of how fast the orbit starting from x approaches a point y. It is indeed a 
measure for the scaling behavior of the hitting time of an orbit starting from a; to a 
sequence of small targets: the balls Br{y) centered in y of radius r. To extract the 
exponent the recurrence rate {R{x,x) ) and hitting time scaling exponent {R{x,y) 
) are defined by 

^ iogr r{x,y) \ r ■ r logi>(a^y) 

(1) R(x,y) = limsup ; , R[x,y) = lunim z . 

,.^0 — logr r^a — logr 

A general philosophy is that in "chaotic" systems these scaling exponents are 
equal to the local dimension. Indeed, several results relate those exponents to the 
scaling behavior of the measure of the target set Br{y), the local dimension d^{y) of 
the measure /z at y (see e.g. ll,[3],|33,|3T],|33],|31],[^,[I3],[I2],[IH],[Il],|3n])- More 
precisely: in [33] (see also [3T]) and [H] it is proved that if a system has superpoly- 
nomial decay of correlations with respect to Lipschitz observables (equivalently for 
C*^ observables, see Appendix), then the recurrence and hitting time exponents are 
equal to the local dimension of the invariant measure (see Theorem [4] for the precise 
result). 
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On the other hand the definition of the above scaling exponents also recalls dio- 
phantinc approximation. Indeed in "non chaotic systems" like Rotations, Interval 
exchanges or reparametrizations of rotations, their behavior is related to arithmeti- 
cal properties of the system and not to the dimension (see [5], [23], [24], [19], [3] 
and Section [2T3l below) . 

It is worth to remark that there exist mixing systems (with subpolynomial rate, 
see [19]) where the exponents are not related to dimension but to arithmetical 
properties. 

1.2. Outline of the results. The question remained open, if there are polyno- 
mially mixing systems (with respect to Lipschitz observables) such that the above 
defined recurrence-hitting time exponents are different from dimension, and the 
question whether this can happen for superpolynomially mixing system with re- 
spect to smoother observables {C°° observables e.g.). 

We consider in this paper a skew product of a chaotic map with a rotation with 
some finite Diophantine type (see below and Section [3] for more precise definitions) 
and we will show that such a system posses these properties. To be more precise, 
we are interested in systems of the type 

{uj,t) ^ {TLU,t + ip{uj)) 

on a phase space {uj,t) e x M.'^/'Z'^ , where T is a piecewise expanding map, and 
on the second coordinate we have a family of isometrics controlled by a certain 
function ip. The most basic, yet nontrivial example is the case where T is the 
doubling map on S^, and on the second coordinate we have circle translations. 

Ergodic properties of a skew products as above have been quite well studied in 
the literature as they are one of the most simple example of systems which is in 
some sense weakly chaotic. The qualitative ergodic theory of these systems has 
been studied by Brin. A quantitative result about its speed of mixing was given 
in [5], where it is proved that provided the rotation's angle has some diophantine 
properties, such systems have at least polynomial decay of correlations with respect 
to Lipschitz and C'^ observables, moreover they have superpolynomial decay of 
correlations with respect to C°° ones. More recently, in 20^ it was shown that 
under suitable assumptions, including the above cited most basic example, if (p 
is and not cohomologous to a piecewise constant function, then the decay of 
correlations is exponential (for Holder observables). 

In this paper, we investigate the quantitative recurrence and hitting time in- 
dicators of such kind of systems and its relations with decay of correlations, in 
the complementary case where ip is piecewise constant. In this case we show the 
following facts: 

• The decay of correlations under Lipschitz or C'^ observables is polynomial 
and we give a concrete estimation for its exponent depending on the arith- 
metical properties of the system (in the case of multidimensional rotations 
the linear diophantine type of the angle is involved, see Sections 13 . 2[ [51 [0| . 

• The recurrence and hitting time exponents are related both to the dimen- 
sion and the arithmetical properties of the rotation and we give estimations 
for these exponents (see Sections I4|6.1|) . 

• We show that if the Diophantine type is large, the statistics of return time 
and hitting time has a trivial limiting distribution along some subsequence. 
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In particular, there is no convergence to the exponential law for these sta- 
tistics. 

• Using a multidimensional rotation with a suitable angle (with intertwined 
partial quotients) the resulting skew product is an example of a system with 
polynomial decay of correlations, but not satisfying the monotone shrinking 
target property and having a trivial distribution of return and hitting times. 
We remark that a mixing system without the monotone shrinking target 
property was shown in [TD] . However the speed of decay of correlations of 
that example is less than polynomial ([H]), see Section [5TTJ 

We can hence consider these skew products as a borderline case for the relations 
between recurrence, hitting time and decay of correlations. 

An ingredient of our proofs is an estimate of a discrepancy for random walks 
generated by multidimensional irrational rotations. This result (which is a gener- 
alization of the one given in [34 ) is proven in the appendix. There we also prove 
some other technical results which are more or less known or at least expected but 
which are, as far as we know, not present in this form in the literature. 



2. Background. 

2.1. General inequalities for hitting and recurrence time exponents. Re- 
call that the upper and lower local dimension of at y are defined as d^{y) = 
limsupi2iilM£i!lll and du{y) = liminf iSiilMsill. It is relatively easy to obtain 

that for a general systems ([3], [13]): 



Proposition 1. Let (X, T, i/) be a dynamical system over a separable metric space 
and V be an invariant Borel measure. For each y 

(2) R{x,y)>d^{y),R{x,y)>d,{y) 

holds for v-almost each x e X. Moreover, if X is a measurable subset of for 
some d, then 

(3) R{x,x) < dy{x) , R{x,x) < d„{x) 
for v-a.e. x Cz X . 

2.2. Rapid mixing and consequences. A sufficient condition for these inequal- 
ities to become equalities is that the system is mixing sufficiently rapidly. This is 
measured by the decay of correlations. 

Definition 2 (Decay of correlations). Let ip, ip : X ^ M. be observables on X 
belonging to the Banach spaces B,B'. Let $ : N — > K such that $(n) — > 0. j4 

system {X, T, v) is said to have decay of correlations with speed $ with respect to 
observables in B and B' if 



(4) 



. o T'^ipdv - (t)dv ^du 



< II</'IIsIIV'IIb'*(") 
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where \ \ \\b,\\ \\b' are the norm^ in B and B' . We say that the decay is polynomial 
with exponent between a and b if 

. ^ -log$(7i) -log$(n) 

a < lim mi — < iim sup — < o. 

n^oo logn „^oc logn 

We say that the decay of correlation is superpolynomial i/lim7i"$(n) — 0, Va > 0. 

The decay of correlations has been studied for many systems, mostly those with 
some form of hyperbolicity. It depends on the class of observables, and it is obvious 
that if a system has decay of correlations with some given speed with respect to 
Lipschitz or observables, then it has also with respect to ones when k > p 
(with at least the same speed). There is also a converse which will be used later. 

Lemma 3. // the space where the dynamics act is a manifold X C M'* (possibly 
with boundary) and the system has decay of correlations with respect to (7^,(7' 

observables with speed ^p^q{n) then it has also with respect to C''',C^ observables 

1 

with speed ^k.ein) < $p^q(n) '^+7"^ . In the case k = 1 or £ = 1 the same is true 
with Lipschitz (observables and norm) instead of . 

The proof of the above lemma is postponed to the appendix. 

Now we can state a result linking decay of correlations and local dimension with 
recurrence and hitting time ([I1],[3T]). We see that in rapidly mixing systems the 
recurrence and hitting time exponents are necessarily equal to the local dimension 
of the invariant measure. 

Theorem 4. // (X, T, v) has superpolynomial decay of correlations with respect to 
Lipschitz observables, as above and the local dimension d^{y) exist^ then 

(5) R{x,y) ^ R{x,y) ^ d^{y) 

for V -almost each x. If moreover X C for some d, then 

R{x) ^R{x) = d^{x) 

for V- almost each x. 

2.3. Basic results on circle rotations. We will see that in the class of system we 
are interested in, arithmetical properties are important for quantitative recurrence 
and hitting time scaling behavior. The simplest case of system where this happen 
is the case of rotations on the circle. 

We state some basic results, linking quantitative recurrence, shrinking targets 
and arithmetical properties in circle rotations. 

Definition 5. Given an irrational number a we define the type of a as the following 
(possibly infinite) number: 

7(a) = inf{/3 : lim inf g'^ 1 1 1 1 > 0}. 



It is worth to remark that under reasonable assumptions, a non uniform 
statement: \f<t>oT"i>dfj.-f<t>dfiftpdfi\ < C^,^*(n) can be converted in an uniform one, 
like Q. See [7]. 

2The limit dJy) = lim l°>i-^(Biy,r)) ^^.^^^^ 
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Let Qn being the sequence of convergent denominators of a (see the appendix for 
some recalls on continued fractions) . It is worth to remark that the above definition 
is equivalent to the following 



(6) 7(a) — limsup 



loggn+i 



log Qn 

Every number has type > 1. The set of number of type 1 is of full measure; the 
set of numbers of type 7 has HausdorfF dimension There exist numbers of 

infinite type, called Liouville numbers; their set is dense and uncountable and has 
zero Hausdorff dimension. 

The behavior of quantitative recurrence and hitting time in small targets for 
circle rotations with angle a depend on the type of a, as it is described in the 
following statement 

Theorem 6. /^|24j . [3]^ IfTa is a rotation of the circle, y a point on the circle then 
for almost every x 

R{x,y)^l{a), R{x,y) = l. 

and for each x 

(7) R{x,x) = , . , R(x,x) = 1. 

7(a) 

It is interesting to see that the statement implies the impossibility to construct 
a system with 

(8) R{x,y)>d,{y) 

for typical x with a circle rotation, and it is worth to remark that similarly such 
an example cannot be constructed by an interval exchange [S]. The situation is 
different if we can consider two dimensional rotations (see Section 16.11) . We will 
exploit this and construct a system having even polynomial decay and still satisfying 



2.4. Statistics of hitting/return time. Let us consider a family of centered balls 
Br = Br{y) such that i^{Bo) ~ and i^{Br) 7^ for r > 0. We will consider the 
statistical distribution of return times in these sets. We say that the return time 
statistics of the system converges to g for the balls Br, if 

iy{{xe Br,Trix,y)> ^}) 

(9) lim T— '—^ = g{t). 

If g{t) ~ e~* we say that the system has an exponential return time limit statis- 
tics. Such statistics can be found in several systems with some hyperbolic behavior 
in some class of decreasing sets, however other limit distributions are possible. 

Starting from all the space instead of the ball Br defines the hitting time statis- 
tics: 

(10) limz.({x e X, Tr{x, y) > ^^}) = git). 

We will show that in our system there is not exponential statistics, even more, the 
limiting distribution can be trivial. 
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3. The class of skew products under consideration 

3.1. Definition. We will consider a class of systems constructed as follows. The 
base is a measure preserving system (r2,T, /i). We assume that T is a piecewise 
expanding Markov map on a finite-dimensional Riemannian manifold fl, that is: 

• there exists some constant /3 > 1 such that |j_D^T~^|| < for every 

• There exists a collection J' = { Ji, . . . , Jp} such that each Ji is a closed 
proper set and 

(Ml) T is a C^+'' diffcomorphism from int Ji onto its image; 
(M2) V, — UiJi and int Ji n int Jj = unless i = j; 
(M3) T{Ji) D Jj whenever r(int J,) n int Jj ^ 0. 

J' is called a Markov partition. It is well known that such a Markov map is semi- 
conjugated to a subshift of finite type. Without loss of generality we assume that 
T is topologically mixing, or equivalently that for each i there exists rii such that 
T^^Ji = D,. We assume that is the equilibrium state of some potential 17 — > R, 
Holder continuous in each interior of the J^'s. The sets of the form Jig^,,,^i^_-^ 
rira^o ^"""^j,! called cylinders of size q and we denote their collection by Jg. 

In this setting it is well known that the pointwise dimension d^{x) exists and 
d^{x) — d^, /i-almost everywhere. 

The system is extended by a skew product to a system (M, S) where M — fix 
T'', T'' is the d-torus and S : M M defined by 

(11) S{Lo,t) ^ {Tuj,t + onp{uj)) 

where a. = (ai, aj) € T'' and <p = 1/ is the characteristic function of a set / C f2 
which is an union of cylinders. In this system the second coordinate is translated by 
a. if the first coordinate belongs to /. We endow (M, S) with the invariant measure 
v = fj, X m (m is the Haar measure on the torus). 
We make the standing assumption that 

(NA) for any u £ [— tt, tt], the equation /e™''' — Xf oT, where / is Holder (on 
the subshift) and A e 5^, has only the trivial solutions A = 1 and / constant. 

This is equivalent to the fact that the map (w, s) i— >■ (Tuj, s -\- uip{ui)) is weakly- 
mixing on £7 X T. The simple case where / is a nonempty union of size 1 
cylinders such that both / and contain a fixed point fulfills this as- 
sumption]^ 

We will indicate by tti : O x T'' ^ f2 and 7r2 : f2 x T'* ^ T'^ the two canonical 
projections, moreover, on fi x T'' we will consider the sup distance. 

We will suppose that at is of finite Diophantine type. We introduce two defini- 
tions of Diophantine type, which generalize Definition [5] to the higher dimensional 
cases. The notation ||.|| will indicate the distance to the nearest integer vector (or 
number) in K'' (or K) and |fc| — supQ<j<£j \ki\ the supremum norm. 

Definition 7. The Diophantine type oj ex. — (ai,...,ad) for the linear approxi- 
mation is 

-fi{a) = inf{7 , s.t3cQ > s.t.\\k ■ a\\ > co|fcr'^ VO 7^ fc G Z"^} 



Any solution has a modulus |/| constant. The first fixed point gives then e'" = A while the 
second gives A = 1. The existence of such / would then contradicts the ergodicity of T. 
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Definition 8. The Diophantine type of a — (ai,...,ad) for the simultaneous 
approximation is 

7,.(a) = inf{7 ,s.t3co > s.t.\\ka\\ > co|fc|"^ \fO ^ k e N}. 

3.2. Upper bound on decay of correlations. We have an expUcit upper bound 
for the rate of decay of correlations. 

Proposition 9. For Lipschitz observables the rate of decay is 0{n^~) for any 
7>7;(a). 

For CP, C observables, the rate of decay is ©(n'^^ for any 7 > 
7/(a)- 

Remark 10. We remark that the rate of decay of correlations is superpolynomial 
for C°° observables. 

The proof of the proposition is based on the following statement 

Lemma 11. // the observables A, B are respectively of class C and C on M, 
p + q > d and Jj^^ Adv — 0, the correlations satisfy 

Cn{A,B):^ f ABoS'^diy <C\\A\\c4B\\c.n-^+' 

for each e > 0, where £ ~ ■ 

' 27, (a) 

Proof of Proposition^^ Let x,y Cz N* . By Lemma[3]we have = 0{^px,qy{n)~ 

By Lemma [11] we know that ^px.py{n) = 0{n ^-ni") ) for any e > 0. Hence 
<^p^g{n) ^ 0{n-^+') with 

^ _ 1 px + qy — d 
27 X + y — 1 

Taking the supremum over x,y £ N* gives the conclusion. | 

The idea of the proof of Lemma (TTj is to expand in Fourier series the observ- 
ables with respect to the second variable t and see that Cn{A,B) corresponds to 
an infinite sum of terms which are similar to correlation integrals of the Fourier 
coefficients (which are still functions of oj ) with respect to a suitable operator. 

Let L be the Perron-Frobenius operator for {il,T,ijj) defined for, say a bounded 
function a, by 

T{u)')=u] 

Without loss of generality we assume that the potential ij} is normalized in the sense 
that LI — 1. In particular this implies that for any measurable bounded functions 
a and 6, and any integer n, 

( aboT^'dfi^ [ L"{a)bdfi. 
Jn Jn 

Given u G C"(T'*, C) we denote its Fourier coefficients by 
and recall that u is equal to its Fourier series 
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Given w e M we define the complexified Perron-Frobenius operator Lu 

wliere is tlie functions involved in the definition of the skew product, as above. 
Note that i„ is indeed the Perron Frobenius operator of the potential 

-0 + iuif. 

For a given w e we denote the fc— th Fourier coefficient of A{ijJ, ■) by A{ijJ, k). 

Lemma 12. The correlations can be expressed by the Fourier expansion of the 
observables and the complexified Perron-Frobenius operator: 

Proof. We have, using the Fourier expansion of B that (denoting Sn'p{uj) — X)"=o^ "^(-^ 
C^{A,B) = V / A(t^,i)B(T"a;,/c)e2"<'^-'*+"'5"'^('^»d^(a;)dm(t) 

This proves the lemma. | 

In the above sum, the Fourier coefficients corresponding to large fc will be esti- 
mated by the regularity of the observables. To estimate the other coefficients we 
use the next proposition. 

Strictly speaking, to finish the proof we have to work on the subshift of finite 
type generated by the Markov partition. There is nothing essential, but at some 
point we will need that the Perron-Frobenius operator preserves the space of Holder 
functions of exponent r]. For convenience we will keep the same notation (£7, T, /i) 
for the symbolic dynamical system, and leave the details to the reader. 

Proposition 13 (|21j). There exists two constants Cq > and ci > such that, 
as an operator acting on Holder functions of exponent rj, for any n and u G [— tt, tt] 
the operator norm ||| • |||^^^ satisfies 

1 1 I 7- n 1 1 I ^ ~c\nu^ 

Proof. This property follows classically from quasi-compactness of the Perron- Frobeniu 
operators [2T| : 

First, by a perturbative argument and since is not cohomologous to a constant, 
there exists /3 > and some constants co and ci such that if u e {—/3,(3) then 

|||i2ll|r,,r,<Coe--^""^ 

Next whenever u mod 27r, the operator Lu has no eigenvalues of modulus 
(larger than or) equal to one by the assumption (NA), hence the spectral radius 
is smaller than one, which gives lim„^oo li^iT* < 1- An uniform exponential 
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contraction follows then by compacity of [— 7r,7r] \ {/3,/3). Changing if necessary 
the values of the constants, the advertised upper bound also holds in the case 

Proposition 14. For any 7 > 7/ (a) there exists C2 > such that for any non-zero 

Proof. Let7>7;(a). By definition of the Diophantine type of a, we have || (fc, a) || > 
c|fc|~''' for some constant c > and any k e 1,'^. The result follows by Proposi- 
tion [HI I 

We are now able to prove the main Lemma. 

Proof of Lemma \ll\ We split the estimate into two parts, depending whether k is 
large or not. Let N be an integer which will be chosen later. 

When k is large the estimate is simple: Since A G C and B E we have 
lli(^,fc)||oo < \\A\\p\k\-P and \\B{uj,k)\\^ < \\B\\q\k\-i. Hence 



L-^^,^^^{A{;-k))B{;k)dp^ 



< pii,iii?ii,|fcr^'-''. 



Therefore, since the operator L^^f^^. does not expand the sup- norm, for any integer 
N we get 



(12) 



E l^L",^ik,c.)iM;-k))B{;k)dfi 



\k\>N 



<Ci\\AmB\\,N^-P-'^. 



The case fc = is done independently: Indeed, we have 



A{-,0)d^= / A d^ii^m^O 

by hypothesis. Then the usual decorrelation estimate gives that for some C, A > 
we have 



(13) 



i"(i(-,0))B(-,0)dM 



<C2P||l||i?||ooA" 



(recall that ||.||i here is the norm). On the other hand, for small fc 7^ we 
make use of Proposition [Ml 

Observe that||i(-, fc)|| < ||A||p|fc|i-P (here ||.|| is the Holder norm). 



in 

Therefore 
(14) 

E 

l<|fc|<Af 



< \\A\\p\k\'-PceM-c\k\-^'>n)\\B\\,\k\-i. 



L-^^,^^^{A{;-k))B{;k)dt, 



<c\\AU\B\\, J2 Ikl'-'-'^eM-cnlkr'-'). 

l<\k\<N 



which is easily seen to be superpolynomially decaying in n, if we choose N 



,1/27-e 



^ Ikl^-P-" exp(-cn|fc|-27) < jsfd+i-p-q exp(-cniV-27). 

l<|fe|<Af 
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Putting together the three estimates ([T2|) . (fT3l) and (|T4|) gives 

CniA,B) < const\\A\\p\\B\\^n-', 

for any | 

4. Quantitative recurrence, shrinking targets and arithmetical 

properties 

In this section we give estimations on the quantitative recurrence and hitting 
time exponent of skew products, as defined before. These resuhs show that both the 
quantitative recurrence and the hitting time exponent depend on the arithmetical 
properties of a. 

4.1. Deterministic and random multidimensional rotations. The quantita- 
tive recurrence and hitting time exponents of our system is influenced by the under- 
lying rotation. Multidimensional rotations have not been completely investigated 
from this point of view. We shall start with some general considerations on re- 
currence, hitting times and discrepancy on multidimensional rotations and random 
walks generated by such rotations. These results will be used in the following. 

Let us consider a rotation x x + a on T^, a = (ai, ...ad)- It is easy to see that 
for this map, the recurrence rates R{x,x) and R{x,x) do not depend on x, hence 
there are constants that we denote by 

R(x, x) = rec (a), R{x, x) — rec{a). 

Reproducing the proof of 3 for one dimensional rotations, it is easy to see that 

Proposition 15. Let us consider a rotation x ^ x + a on T^, a = [ai, ...ad)- We 
have 

recia) = 

Concerning the hitting time exponents R{x,y) and R(x,y) a similar thing hap- 
pens (using that R{x,y) = R(x — y,Q) for any x,y, together with the invariance 
R{x + a, 0) = R{x, 0)): there exists also two constants hit (a) and hit{a) such that 
for any y and a.e. x 

R{x,y) — hit{a), R{x,y) — hit{a). 

The following proposition is quite similar to the transference principle between 
homogeneous and inhomogeneous diophantine exponents (see [5]). 

Proposition 16. Let us consider a rotation x ^ x + a on T'^, a = {ai,... ad). We 
have 

hit{a) > 7;(a). 

Proof. Let 7 < 7j(a). Then there is a sequence of vectors kp = (fci^p, kd,p) with 
\kp\ — >• 00 such that ||fcp • a|| < |A:p|~'''. By choosing a subsequence we can also 
suppose without loss of generality that p < 5 \/log(|fcp|). 

Let Tp — . For our purpose it is sufhcient to prove that for a full measure 

set of i £ T*^, eventually (as p 00) 

dlkpl^r 



\nai +ti\\ <rp, \\nad + td\\ < rp =^ n > 



log \kp\ 
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Let us fix p and choose t = {ti, ...,td) such that 

\\tiki„ + t2K2,p + ■•• + tdkd.pW > 

Now suppose n is such that \\nai + < r^, \\nad -\- td\\ < fp and remark 
that 

— < \\k„ ■ t\\ — \\kp ■ (—na) + k„ ■ (t + na)\\ 

< n||fcp • a|| + dj/cpllli + na|| 

< n\kp\^"' + d\kp\rp 

< n\kpr + ^ 

and thusn>M>5fJl. 

Now, it remains to show that the set of t such that ||i • fcp|| > eventually has 
full measure. 

Indeed, let us consider the Z'^-periodic set 

Cp = {teR'' s.t. \\t-kp\\ < 4}- 

pZ 

Now, choose an integer nonsingular matrix such that Aei — kp (ei is the first 
vector of the canonical basis of R'') then Cp = {t e R"^ s.t. \\A*t • ei|| < p-}. 

Now the measure of these sets must be evaluated on the torus T'^ — /U^. Let 
us denote by tt the canonical projection — > T'^. Let us now consider the set 
Cp = {cc € s.t. \\x ■ eill < ^}. First let us remark that Leb(7r(Cp)) = ^. Now 
remark that being a nonsingular integer matrix. A* induces a measure preserving 
map A on the torus and 7r(Cp) = {A )~^[7r(Cp)], and then Leb(7r(Cp)) = p-. This 
allows us to apply Borel Cantelli lemma and deduce that the set of points belonging 
to Cp for infinitely many values of p is a zero measure set. | 

We recall the classical notion of discrepancy for a rotation of angle a £W^. Let 
be the set of rectangles R = HJa^, 5^] C [0, l]"*. Let \R\ = W-^h - a^). 



D„(a) = sup 



i card jo < k < n - I: ka ^ R + IJ^] - \R\ 
n 

It is governed by the linear Diophantine type of a 

Proposition 17 (|26j). The discrepancy satisfies, for any 7 > 7; (a), 

D„{a) - O (n-i/^) . 

In addition, the second coordinate of the skew product evolves as a random 
rotation, thus we will need a notion of discrepancy of the random walk on the torus 
aSn^p driven by the Gibbs measure /i, defined by 

Di;^{a)^ sup \ aS.Mi^) e R + ^'^}) -\R\\. 

In this random setting the upper bound become 
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Proposition 18 (After [34j ) . The discrepancy satisfies, for any 7 > "fi{a), 

The proof is postponed to the appendix. 

4.2. Hitting time. We start with an easy consequence of the proof of Proposi- 
tion [Tni 

Theorem 19. Suppose that Ji{a) > d^{'Ki{y)) + d. Then, there exists a sequence 
r„ — > such that the hitting time statistics to balls B{y,rn) has a trivial limiting 
distribution. 

In particular these systems are polynomially mixing but the distribution of hit- 
ting time to balls does not converge to the exponential law. 

Proof. We assume without loss of generality that 7r2(?/) — 0. Let 7 < 7; (a) and 
e > such that 7— 2e > d^j,{-Ki{y))+d. In the proof of Proposition[Tn]it is shown that 
there exists a sequence rp — > such that the hitting time to the Tp-neighborhood of 
Z"* by the sequence t + na is at least , for all t G outside a set of measure 

Since S'„(p < n, this implies that Trp{x,y) > r~'^'^'^ . Let s > 0. For any r 
sufficiently small ^(g^ r)) ^ '"'p^^'^- Therefore, for any s > 0, 

V [x: Tr{x,y) < -— ^ — - ) < ^ 
V v[B{v,r))J p^ 

provided p is sufficiently large. | 

The preceding result allows us to estimate the hitting time exponents in our 
skew product. 

Theorem 20. In the skew product (M, S, v) described above, at each target point 
y G M it hold 

(15) _ _ 

R{x,y) > max(c?^(7ri(y)) +d,hit{a)) and R{x,y) > niax(d^(7ri(2/)) -f- d, hit (a)) 
forv-a.e. x Cz M (recall that-Ki are the two canonical projections, as defined above). 

Proof. The inequality R(x,y) > (i^(7ri(?/)) +d follows for i^-a.e. x from the general 
inequality ^ , since the invariant measure is the product measure of ^ and the Haar 
measure on the torus, then dpxm(2/) = d^{Tri{y)) + d. In particular Tr{x,y) — > 00 
as r — >■ 0. 

Furthermore, for v-a..e. x — {uj,t), the upper hitting time exponent R(t,0) for 
the rotation by angle a is equal to hit{a). Let h > hit{a). There exists a sequence 
Tp — > such that \\t + na\\ > rp for n = 1, ... , [r^'']. Since < 5'„<p(a;) < n 
for any n sufficiently large and Tr^{x,y) 00, we get that Tr^{x,y) > r^'' for 
any p sufficiently large, hence R{x, y) > h. The first inequality follows since h is 
arbitrary. 

The corresponding statement for R can be done with a simplification of the same 
proof (since now the estimates will be valid for any r and not only for a sequence 
rp)- I 

The question if the above general inequality in Theorem [20] is sharp arises nat- 
urally. We show that if is a Bernoulli measure and d = 1 this is the case. 
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Proposition 21. We assume that all the branches of the Markov map T are full, 
i.e. T{Ji) = Q for all i, that fi is a Bernoulli measure i.e. ii{[ai . . . On]) = 
fi([ai\) ■ ■ ■ fi{[an\) , and I depends only on the first symbol, i.e. I is an union of 
1-cylinders (recall that ip — Ij). 

Then for any y, for v-a.e. x we have 

R{x,y) < niax(3^(7ri(y)) +d, d7;(a)). 

Remark 22. Under the assumptions of the proposition: 

• If^i{a) > d^ + d then the hitting time exponent is larger than the dimension 
of the invariant measure a.e. 

• In dimension d ~ I we get the equality for all y 

R{x,y) = ma.x{d^{TTi{y)) + l,7(a)), 

for v-a.e. x. 

Proof. Without loss of generality we assume that y — {oj', 0). 

Let ^ = max(d^(cj') + d, dji{a)) and let e > 0. Let 7 — 7;(a) + e/d. 

For r > set Nr — r^^^^. For all t we have by Proposition [T71 that DM^{a) < 
_ i_ 

Nr '' whenever r is sufficiently small, hence 

card{/c < Nr'. \\t + ka\\ < r} > Nr {{2rY - DnM)) 

(16) >r-«-^(2V-r^) 

> r'^-^~\ 

Denote by Kr = {kl < k^ < ■ ■ ■ < fcP} the set of integers k < Nr such that 
||t + fca|| < r. Notice that k^ is the first hitting time of [— r, r] by the orbit 
of t under the rotation of angle a, therefore by Theorem [51 for a.e. t we have 
liminfr_>o log fc^/ log(l/r) > 1. In particular for any r sufficiently small, 

(17) fc^>-logr. 

We now fix some typical t and consider r so small that (fT6|) and (fT7| hold. Let 

&e (o,M^)). 

Let G = {w e i7: Vn ~ k^, ...,Nr, S'„(p(aj) > bn}. Let q be the minimal integer 
such that any g-cylinder has a diameter less than r/2. Note that q = 0(— logr). 
Let B be the union of all q-cylinders that intersect the ball B{uj',r/2). When 
uj (EG, if Sn^{uj) e K and T"{uj) G B then Tr{uj) := rr((u;, t), (w', 0)) <n< Nr/b. 

Let tj(uj) be the smallest integer n such that Sn(p{i-o) = kj. This means Snip{i-u) = 
kj > Sn-i(p{uj). Since the increments of S„ip are or 1 the sets r(„^) := {ti — 
ni, . . . ,tp = Up}, ni < ■ ■ ■ < Up, form a partition of fl. Therefore 

1 ^ 
ti{rr > -Nr) <^{n\G)+ J2 f^^^M ^ n T'^'B') ■ 

ni<---<np j=l 
v ' 

(*) 

A large deviations estimates show that there exists c G (0, 1) such that fi{S„ip > 
bn) < c" for any n sufficiently large. With (|17l) this gives the estimate for the first 
term 

fi{n\G) < J2 l^iSn < bn) < c'^-'/(l-c) < r-^°^y{l-c). 
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We estimate the second term (-k). Set n'l — ni, ~ 712 — ni, . . . , np — Up — 
7T.p_i and define {k'^) in the same way. The set r(„^) n f]j T^""^ is equal to the 
intersection of the sets 

T-^.-^(^B^n{Sn'^^ = k'^>Sn'^^M), 

Since ip depends only on the first symbol, these sets depend on different coordinates. 
Thus by the Bernoulli property the measure of the intersection is the product of 
the measures: 

p-i 

Since for any j — 1 , . . . , p we have 

00 

KB' n {Sn'^^ = fc;- > ^„^-i(^}) = m(s^) = 1 - /^(S). 

A summation over ni < ■ ■ ■ < Up then gives 

W = (i-MB)f. 

By (fT6|) we have p > r'^~^~'^. Whenever r is sufficiently small we have 

H{B) > ^i{B{uj<(^'^+''/^. 

Therefore 

(1 - ^i{B)Y < (1 - T-'^^^" ^+^) < exp(-r-4). 

Setting r„ = we get that /^(''"i-n > i^i-n) ^ Borel-Cantelli we 

conclude that for fi-a.e. w, if n sufficiently large then 

r.„((c.,0,(^',0))<ir-«-. 

This implies that R{{uj,t), (aj',0)) < ^ + e. The conclusion follows since e is arbi- 
trary. I 

A bound for R{x, y) similar to the one given in Proposition [20l also hold. Since 
this is related with the dynamical Borel-Cantelli lemma and similar topics we posto- 
pone it to Section Wl] 

4.3. Quantitative recurrence. 

Theorem 23. We have R{x,x) < dp + —^7^ for v-a.e. x. 
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Proof. Since the recurrence does not depend on its initial value, we fix arbitrarily 
some t E T**. Let e > 0, set 7 = 7s (a) ~ e and take 6 = + 2e. 

We consider a set K with fJ,{K) > 1 — e arbitrarily close to 1, such that for any r 
there exists a cover of K by balls of diameter r with cardinality less than cr~'^f'~'^ 
for some constant c > (see e.g. [3] for a detailed construction). 

Fix some q G N* such that < q^'^ . At this time q the rotation makes by 

definition a close return to the origin. The idea is that many of its multiples kq 
will inherit this property. More precisely, let r = r{q) — g^T+^. For any integer 
k < r^^ we still have 

\\kqa\\ < k\\qa\\ < r'^q-'' = r-^+^+^ = r. 

Since S'"(a;,i) — {T"-{uj),t + aSnfi^)), if an integer n satisfies (i) Sn'-p{'-^) < qr~^ , 
(ii) Sn^{uj) is a multiple of q and (iii) n is a r-return for T then n is an r-return 
for S. 

Let F be the finite extension of T defined on f7 x Zg by 

Fiuj,z) (rH,z + ^H). 

(we put the discrete metric on Zg). This map preserves the probability measure 
/J, X i£r° where is the counting measure on Z^. 

Note that if n < qr^^ is an r-return for F then Snfi^jj) = mod q, therefore 
n is also an r-return for S. Therefore if T^iw^z) denotes the r-return for F and 
Tf{uj,t) is the r-return for 5 then T^{uj,t) < t^{u!,z) whenever the latter is less 
than qr^^ . 

We now take a cover of K by balls {Bi} of diameter r which has the properties 
mentioned before. 

We have, repeating the computation in [3^ (in particular using Kac's lemma for 

F) 

niujeK: T^{uj,t) > qr-^) < /i x ^H°{{u;,z): t^{lu,z) > qr-^) 



< 



^ ^ /i X ii/"((c.,z) e B, X {j}: rg^,{,j(c.,z) > qr-') 
f F - 1 



< cr^ 



We now take a sequence qn G N* going to infinity such that |l(?na|l < Qn'' ^^'^ 
X)n '''iinT < oo- By Borel-Cantelli we get that for /x-a.e. oj G K we have 

—S— ^'^^ 

(18) Tr(g„)(^)i) < r{qn) 1 

for any n sufficiently large. Thus, writing x — {uj,t) we get 

1 + S 



R{x,x) <5 + 



1 

for i^-a.e. x E K x T^. The conclusion follows letting e — > 0. 



We remark in particular that when 7^ is large, the lower quantitative recurrence 
exponent becomes smaller than the dimension of the measure v, which is + d. 
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The fact that this rapid recurrence occurs at the same scale for /j,-a.e. points 
enables us to deduce the following result. 

Theorem 24. Suppose thatj^^a) > -^j^- 

For v-a.e. x, there exists a subsequence r„ — >■ such that the return time statis- 
tics in balls B{x,rn) has a trivial limiting distribution. 

In particular, these systems are polynomially mixing but the return time distri- 
bution to balls does not converge to the exponential law. 

Proof. We use the same notation of the proof of Theorem [531 Consider e > so 
small that S + + 3e < + d. Take uq so large that the set H of points uj £ fl 
such that holds for any n > uq has a measure fi{H) > 1 — e. 

Let uj G n he such that for any r sufficiently small r''f+' < ii{B{uj,r)) < r'^^'~'^ 
a.nd ^{B{u!,r) OH) / ii{B{uj,r)) — 1 as r — > 0. The fact that the pointwise dimension 
is fj,-a.e. equal to and Lebesgue density theorem shows that this concerns fi-a.e. 
points of H. 

Given r > we set Lr = [log^ r] . For any r sufficiently small we have 

fiiBiu;,2Ur)) ^ 
^{B{ll!, Lrr)) ~ 

Hence there exists an integer fc^ G [L^, 2Lj,] such that 

(19) fi{B{x, krr)) - ^l{B{x, {kr - l)r)) < ZI^^l^iBix, krr)), 

otherwise 

fi{B(Lj,2Lrr)){l - > fi{B{uj,Lrr)) 

which would contradict the previous inequality provided r is sufficiently small. 

Let r„ = kr(^q^)r{qn). If cj' G n B{x,rn) \ B{x,rn - r{qn)) we have by HI]) 
that 

for any n sufficiently large. For any s > 0, once < s we get, setting x — 

i^B(x,r„)(y: > ——, rr) < fiBiu;,r„){H'' D B{uj , r,, - r((7„))). 

I1[13[X, rn) ) 

Using (|19l) and the fact that is a Lebesgue density point of H we conclude that 
the upper bound goes to zero as n — > cxd. | 

Theorem 25. In a skew product as above the lower recurrence rate is bounded from 
below by 

R{x, x) > min [ ^ — ,dp-t-c?| i' — a.e.x. 

Proof Let 7 > Ji{a). Let e > 0. Set A = min((d^ - 3e)/(l - l/27),d^ + d). 

We take a set K of measure fi{K) > 1 ~ e and ro > such that for any oj E K 
and r g (0,ro) we have fi{B{uj,2r)) < r'*"^^. 

Given r > we fix as the smallest integer such that any cylinder Z E J'k has a 
diameter less than r. Let Z G J'k. Let B{Z, r) be the union of balls [J^,^z ^i^' j 
Hence ii Z n K then ii{B{Z, r)) < r'^'^'" . 

Given an integer n, let 

W{r,k,n) ^{ujEn-. T\uj) e B{uj,r) and ||aS'„v5(a;)|| < r}. 
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Recall that iy9 = 1/ is constant on m-cylinders for some integer m > 1. Assume 
that n > m + k and let us decompose its Birkhoff sum as 

Denote by E the range of Smf- We have cardi? < p^™ < oo. The sum Sk-mf is 
constant on Z and we denote its common value by qz- Then for any uj in Z we have 
Sn(p{io) = qz + U + Sn-k-mV{T'^Ld) + v for somc u,v ^ E. Notice that Sn-k-m'fii^) 
is a[T^^ J'n-k) measurable, thus the ■(/'-mixing propertjQ of the measure /i implies 
that 



n{KC^W{r,k,n))^ ^ ^l{Z C^ K C^W{r,k,n)) 



zeJk 

E 

fi{Z n T-''{\\a{qz +U + V + Sn^k-mip)\\ <r}n T-"B(Z, r)) 



< *(0)^ E E 

zeJk,znK^<ltu,v&E 

fi{Z)fi{\\a{qz + u + V + Sn~k~mip)\\ < r)n{B{Z,r)) 

< *(0) V"^'^"-^ {K-k-,ni^) + (20') ■ 

Take S £ (0, min(o?^, A)). When 7-^'' < n < we have, for some constant c. 



fi{K r\W{r,k,n)) < cr'^^'~ 



Therefore 



E 

-^<n<r 



fi{K n W{r, fc, n)) = O (cA^^ ^{r-^f-^'^^ + ''I ) = ^^'''^^ 



by our choice of A. This shows that the probability that for some ui £ K there 
is a r-return of a; ("^i^) between the times and r^^ is 0{r'^). By a Borel 
Cantelli argument, for /i-a.e. uj £ K , there are no returns in this time interval. On 
the other hand, by Theorem|3]the recurrence rate for the base map T only is equal 
to > S, therefore there are no returns in the time interval 1, . . . ,r^^ also. The 
result follows since e is arbitrary. | 

4.4. Observed systems. In the previous sections, we studied the return time and 
hitting time of the skew-product and we showed that their exponents depend on the 
arithmetical properties of a. A natural question is to study only the return of the 
second coordinate instead of the whole system. We are going to study the Poincare 
recurrence for a specific observation [21] , the canonical projection 7r2 : x T'^ — >■ T'^ 
and prove that the recurrences rates for the observation do not depend on T. 

Definition 26. Let x £ fl x T'*, r > and p £ N. We define the p-non- 
instantaneous return time for the observation 

Tf;;{x,x) = inf {fc > p, ^2 [S'^ix)) G 5(712 (x),r)} • 



^The i/i-mixing property is the following: there exists some sequence '^{n) \ such that for 
any k, any A £ cr^Jk) and any measurable set B we have 

|/i(ylnT-*-"B) -^l(A)^l{B)\ < ^(n)/i(A)^(_B). 
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As previously, we define the lower and upper non-instantaneous recurrence rates 
for the observation 

ix, x) = lim lim mf !f 

p^-oo r^-o — log r 

and 

-^obs. . logr°''/(x,x) 
n (x,x) = lim limsup ^ . 

p^oo — log r 

In the following proposition, we will prove that the recurrence rates for this 
observation only depends on the underlying rotation. 

Proposition 27. For v-almost every x G M 

R°^^(x,x) = rec(a)(= — ^— ) and R°^^ (x,x) =rec{a). 

Proof. First of all, we can remark that for every x = (w, i) e f2 x T'', every r > 
and every p gN* 

Tf^;{x,x)>Tr{t,t) 

where Tr{t, t) is the return time of t with respect to the rotation with angle a. This 
gives us that 

x) > rec(a) and > fec(a). 

On the other hand, wc have 

T°f;(a;,a;) = inf {fc > p, S''=(w, t) G 1] x B (t, r)} 
= mi {k > p, t + aSk^{uj) G B {t,r)} 
(20) = inf{A;>p, lla^fc^^HII <r}. 

Birkhoff ergodic theorem gives for //-almost every u 

lim \Sk'^{(jj) = =: a. 

Then, for /(-almost every cj G f7 there exists iV G N such that Vfc > A'', Skf{Ljj) > |fc. 

By definition of rec(a), there exists a sequence r„ — )■ and a sequence of integers 
9n > P such that Tr„ {t, t) < Qn and lim = rec(a). For all n > Na/2 we have 

S^2g^-^(p{oj) > Qn and thus 

r°l%ix,x)<lqr.. 

Letting n goes to infinity and then p to infinity proves that 

R'''"{x,x) <rec{a). 

We proceed similarly with R"^^ . | 

The hitting time of the observed system may be defined similarly. 

Definition 28. Let x,y G f2 x T'*, r > 0. We define the hitting time for the 
observation 

Tf%x,y) = inf {fc > 0, 772 {S\x)) G B (772(2/), r)} • 



20 



STEFANO GALATOLO, JEROME ROUSSEAU, BENOIT SAUSSOL 



As previously, we define the lower and upper hitting time exponents for the obser- 
vation 

r^O — log r 

and 

-ryobs logr°''"(x,2/) 
K (a;, w) = limsup . 

,._^o - log r 

Also for the hitting time, with an obvious modification of the proof for return 
times, one can show that the exponents do not depend on T: 

Proposition 29. For every y e M and for v-almost every x £ M 
B°^'^ {x , y) = hit{a) and R {x,y) = hit{a). 

5. Decay of correlations, lower bounds 

In [ini Corollary 3] the following relation between decay of correlations and 
hitting time exponent is proved : 

Proposition 30. If a map on a finite dimensional Riemannian manifold M , has an 
absolutely continuous invariant measure with strictly positive density at some point 
2/(11 and s.t. R{x,yo) — Rq , x-a.e., then the speed of decay of correlations (over 
Lipschitz observables) of the system is at most a power law with lower exponent (see 
Definition\^ 

. r -log$(n) 2dimM + 2 
p ^ hm ml — < . 

n->oo log n Ro ~ dim M 

We remark that the assumptions on the absolute continuity of the invariant 
measure can be largely relaxed (see [19]). By this proposition and Proposition [20] 
we have easily: 

Proposition 31. The decay of correlations with respect to Lipschitz observables of 
a skew product on M — Q x T'^ , such that /i is absolutely continuous with positive 
density is a power law with exponent 

(21) p< 2dimM + 2 

~ max(dimAf, 7;(q!)) — dimM 

These bounds are probably not sharp but the advantage is that they clearly show 
the dependence on the Diophantine type of q. A comparison with the upper bound 
given in Proposition |9] gives that for the skew product of the doubling map and a 
circle rotation endowed with the Lebesgue measure, the exponent p satisfies 

1 6 

<P< 



27(a) ~ max(2,7(a)) - 2 



^The density is greater than some positive number in a neighborhood of 3/0 • 
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6. Systems with R{x, y) > d and consequences 

6.1. A skew product with lower hitting time exponent larger than the 
dimension. With a suitable torus translation it is possible to obtain a system [TH] 
where the lower hitting time exponent is bigger than the local dimension {R{x, y) > 
du for typical x, y) this leads to some other consequence as the lack of a dynamical 
Borel-Cantelli property, or the triviality of the limit return time distribution. 
Using a rotation of this kind in a skew product we obtain 

Theorem 32. There exists a system which has polynomial decay of correlation 
over observables, superpolynomial decay w.r.t. C°° ones and 

• its lower exponent of decay of correlations with respect to Lipschitz observ- 
ables satisfies < liminf„^oo ~ '"o^gt''"'' - Ts' 

• the lower hitting time indicator R{x, y) is bigger than the local dimension; 

• it has no Monotone Shrinking Target property; 

• it has trivial limit return time statistics. 

Let us describe this example. Let us consider a rotation T„ , a—{ai, 02) on the 
torus = M? /I? by the angle a. Suppose 71,72 are respectively the types of ai 
and a2 and denote by g„ and q'^ the partial convergent denominators of ai and a2- 

To obtain a rotation with large lower hitting time indicator let us take ^ > 2 and 
let C be the class of couples of irrationals (ai,a2) given by the following 
conditions on their convergents to be satisfied eventually: 

q,i+i > q'J- 

We note that each is uncountable and dense in [0, 1] x [0, 1] and each irrational 
of the couple is of type at least ^ . Indeed if ai is such a number: (?„+i > t?^ 

(then Qn > Qi ) and then 7(01) > limsup„_^oQ j"^'^" = We also remark that 

7,(a) > max(7(aj)) > 

With some more work (see Propositions H51andHHin Subsection l6.4l) it is possible 
to obtain the following: 

Proposition 33. There is an angle a € Y4 which is of finite Diophantine type for 
the linear approximation. More precisely 7; (a) = 16. 

This implies that the following example exists. 

Example 34. Let us consider the skew product {M, S) where M = [0, 1] x with 
a € I4, such that 7; (a) = 16 and T preserves an absolutely continuous invariant 
measure /i with strictly positive density. 

We will see below that the example satisfies all items of Theorem [5^ 
The reason we take a rotation with angle in is that the lower hitting time 
indicator is bounded from below by ^. 

Theorem 35 ( 19 ). // T^^j^^^) ^•s ^ rotation of the two torus by a vector {ai, a2) G 
and y € T^, then for almost every a; G T'^ 

In particular we remark that if ^ > 2 then in this example the lower hitting time 
indicator is bigger than the local dimension. Using Theorem [20] we get: 
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Proposition 36. In a skew product with a rotation by an angle included in Y^, at 
each target point y it hold 

(22) >max(d^(^i(2/)) + 2,0 
for v-a.e. x. 

Now we can obtain the first item in Theorem [32] 

Proposition 37. In a skew product on M ~ fl x with a rotation by an angle 
a G I4 with 7/ (a) — 16 as above, the decay of correlations with respect to Lipschitz 
observables satisfies 

l<hmmf-^"g'^(")<A. 
16 n^ca logn 13 

Proof. The second inequality is obtained putting d = 2, R > 4^, (see Theorem [501 
recalhng that if a = (01,02) then 7; (a) > maxi(7(Q;i))) in Proposition 1301 The 
first inequality is obtained by Proposition [S] | 

Obviously the requirement on the dimension of fi is independent from the others, 
and such system exists. Hence we have the second item of Theorem [5^ 

Proposition 38. In the above example R{x,y) > d^{y) almost everywhere. 

Proof. Recall that we consider /3 e 14 R{x, y) > 4 for each y and almost each x. 
Here d^{y) = 3 almost everywhere. | 

In the next subsections we clarify and discuss the other items of the proposition 
and finally prove the existence of the angles mentioned in Proposition 1331 

6.2. No dynamical Borel-Cantelli property and monotone shrinking tar- 
gets. Let us consider a family of balls Bi — (y) with z S N centered in y and 
such that r.i — >■ 0. In several systems, mostly having some sort of fast decay of 
correlations or generical arithmetic properties, the following generalization of the 
second Borel-Cantelli lemma can be proved: 

(23) J^^i^^) = 00^ i^{\imsupT-\B,)) = 1 

i 

or equivalently T^{x) G Bi for infinitely many i, when x is typical with respect to 
ly. We recall that there are mixing systems where the above statement does not 
hold (an example was given in pi)| , nevertheless in this example the speed of decay 
of correlations is less than polynomial, see [H]). From what it is said above it 
easily follows that in our examples (which are polynomially mixing with respect to 
C" observables and superpolynomial mixing with respect to C°° ones) the above 
property is also violated hence proving the second item of Theorem 1321 

Definition 39. We say that the system has the monotone shrinking target property 
if (|23p holds for every decreasing sequence of balls in X with the same center. 

In [16] the following fact is proved: 

Theorem 40. Assume that there is no atom in X, if the system has the monotone 
shrinking target property, then for each y we have 

loe tJx, y) 
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We hence easily have: 

Proposition 41. In a skew product as above over AI — fl x T'^ , if a E and 

^ > df^ + d then the system has not the monotone shrinking target property. 

Proof. Let us consider y such that the local dimension dfj_{'K2{y)) = d^^ (this is a 
full measure set). The statement follows from the definition of local dimension: it 
holds i°g^(^;fa)) ^ d^(7ri(2/)) + d. Moreover 

(24) lim inf ^'-f-B iy){^ \og,{B^{y)) ^ 
^ ' r^o^-logM(S,(y)) logr ' 

by definition. Since in our examples R{x, y) > d^ + d. Then hm I" og^'(B ' (^j) > 
1 and then by Theorem HHl the system has not the monotone shrinking target 
property. | 

6.3. Trivial return and hitting time distribution. The following statement 
shows that if the logarithm law (hitting time exponent=dimension ) does not hold 
then the return time statistic has a trivial limit (compare with Theorem [23] where 
the result holds for a subsequence). 

Theorem 42. (^^) If {X, T, v) is a finite measure preserving system over a metric 
space X and 

(25) R{x,y)>Mv) 

a.e., then the system has trivial limit return time statistic in sequence Br{y). That 
is, the limit in ^ exists for each t > Q and g{t) — 0. 

The mixing system without logarithm law given in [19] hence has trivial return 
limit statistic in each centered sequence of balls, this gives an example of a smooth 
mixing systems with trivial limit return time statistics. As said before, this example, 
as the Fayad example has slower than polynomial decay of correlations. Since in 
Example 1341 we found a system with polynomial decay of correlations with respect 
to Lipschitz observables but lower hitting time indicator is bigger than the local 
dimension hence the third item of Theorem [35] is established. 

6.4. Construction of a diophantine angle with intertwined partial quo- 
tients. We briefiy recall the basic definitions and properties of continued fractions 
( for a general reference see e.g. [6]) that will be needed in the sequel. Let a be an 
irrational number, denote by [ao; ai, 02, . . .] its continued fraction expansion: 

a = oq H =: [ao; 01,02, ■ ■ ■]■ 

ai 



02 + ■■. 

The integers oq, ai, 02 . . . are called partial quotients of a and are all positive except 
for oq. As usual, we define inductively the sequences p„ and g„ by: 

P-i = 1, Po = 0, Pk+i = ak+iPk + Pk-i ioi- k > 0; 

q_i =0, go = 1, qk+i = ak+iQk + qk-i for fc > 0. 

The fractions Pn/qn are called the convergents of a, as they do in fact converge to 
it. Moreover they can be seen as best approximations of a in the following sense. 
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As usual denote by ||a;|| := minnez \x — n\ the distance of a real number form the 
integers. Then q ^ qn for some n if and only if 

\\qa\\ < \\q'a\\ for every positive q' < q 

and Pn is the integer such that HgnaH — |(7„q; — p„|. 

We will see that there are 2 dimensional angles which are of finite type for the 
linear approximation, but have intertwined partial quotients, in a way that they 
belong to some nontrivial class Y^, with ^ = 4, which is big enough to have an 
example which can be used in Section 16.11 The proof is quite similar to the ones 
given in ^ Section 7]. Since we need a slightly different result and we need to 
change some step we write it explicitly here. 

Proposition 43. There are a and a' such that their partial quotients qn,q'n satisfy 
for any n: 

(1) q[ti < Qn < 4g^i 

(2) qt<q'n< K 

(3) qn A (7;_i = 1 

(4) A g„ = 1 

where a A 6 = 1 means that a and h are relatively prime. 

Proof. We will construct a, a' and their partial quotients qmq'n by constructing 
the appropriate coefficients a„, a[^. 

Now let us proceed by induction, assuming that ao,...,a„_i, q'q, ...^ a'^_i have 
been constructed satisfying items 1-4, now let us construct a„. 

Since A g„_i = 1 then there is an integer r„ < such that 

Tnqn-i = -g„-2(mod 
so that q'n-i divides T„g„_i +qn-2- Now, choose p„ is such that p„Aq'„_i — 1 and 

and define a„ = Tn + p„. With this choice of a„ 

Since t„ < q'^-i we have q'^-i < qn < Wn-i a-^d item 1) is satisfied at step n. On 
the other hand, from the inductive hypotesis qn-i A q^^i = 1 and from our choice 
of p„ it follows p„g„_i A = 1, on the other hand T„g„_i + g„_2 is a multiple 
of q'n^i- Consequently qn A q',i_i — 1, and item 3) of the inductive step is proved 
at step n. 

Now we construct in the same way: aj^ = + p'^ with 

tWu-i = -9«-2(mod g„), 

and p'„ is such that p'^ Aqn — I and q^ < Pnq'n-i ^ '^Qn (recall that g„ was already 
constructed just above) then 

In = O-nln-l + 1n-2 = Pn1n-1 + '''nl'n-l + 1n-2i 

and hence 

qt<<i'n< 

proving Item 2). Finally, we use the already proved relation: g„ A q'^-i = 1 to 
obtain A qn — I (Item 4) at step n as before. | 
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Proposition 44. The vector {a, a') described above is such that 

7,((a,a')) = 16. 

Proof. As remarked before, it is easy to see tliat 7(a) = j{a') = = 16, licnce 
7; ((a, a')) > 16. For the opposite inequality, we have to show that for any {k, I) G 
1? , with max(|fc|, |Z|) sufficiently large 

llfca + ?a'|| > 



(max(|fc|,|Z|))i6- 

If A; or Z = then the problem is reduced to a one dimensional one, and the exponent 
is the diophantine exponent of a and a' which was already remarked to be 16. 

Now, let us suppose l,k ^ and q'^-i < max(|fc|, < q'^ for some n. 

Let us suppose q'n_i < max(|A;|, |/|) < g„ (the case g„ < max(|A;|, |Z|) < q'^ will 
be treated below). 

We recall some general properties of continued fractions: 

\a < , 



qnqn+i 



I / P'n-1< ^ 1 
a ; — < 



As |fc| < g„ , 1^1 < qn 

17 17/ 7 jPn—1 \ ^ 1 , 

|m + Za — fc I— — I < V ■ I , 



Qn q'n-l Qn+l Q'nQn-l 

1 qn 

< h 

— 1 1? I 



„16 ' „4„/ 
In Qnln-l 



Inqn-l 

for n (and consequently max(|A;|, \l\) ) sufHciently large. On the other hand, since 
qn A q'n-i = 1 and qn /\ Pn = k < qn imphes 



Qn Qn-l In-lln 

With the above estimation we have that for large n 

\\ka — la'W > 



^(tn-\Qn 

thus using again the inequalities between the various qn and we have 

\\ka-lol\\> 
Since (in-\ ^ niax(|A;|, \V\) we obtain 
(26) ||A;a-Za'||> 



89^1' 



8(max(|fc|,|Z|))5- 
Now let us consider the case g„ < max(|fc|, |/|) < g^: 
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again 



a < 



In <ln<ln+l 



In InQn+l 



As |fc| < q'^ , \l\ < 



\ka + la' ^k^-l^\ < ' ^ 



9n q'n qnqn+1 

1 , q'n 



< 



In QnQr, 



On the other hand, since qn A (z'j_i = 1 and g„ A p„ = 1, fc < q'^ imphes 

||fc^_;Pk||>^. 



9n g„ g„g« 

With the above estimation we have that for large n 

\\ka-la'\\>-j- 
thus using again the inequahties between the various qn and g'^ we have 

llfca — la'W > — 
Since < max(|fc|, |Z|) we obtain 

1 



(27) \\ka-la'\\ > ^, 

^ ' " " - 8(max(|fc|,|/|))5 

Finally, together with (gT]) imply that for any {k,l) e I?, with max(|fc|,|/|) 
sufhciently large 

, /,, 1 1 

\\ka — /a > — , > 



8(max(|A:|,|;|))5 " (max(|fc|, |Z|)) 



16 ■ 



7. Appendix 

7.1. Changing regularity of the observables. We prove the lemma which al- 
lows to give a better bound on the decay of correlations, by passing through higher 
regularity observables. 

Proof oj Lemma\^ Let k < p and £ < q. Let / G and g G he Lipschitz 
observables such that j /d/i = / gd^ = 0. Let us consider a regularization by 
convolution. As usual, let us consider a function p e C°°(]R'^), p > having support 
in Bi{0) and such that / pdx = 1. Let e > 0. Then consider p^{x) = e~'^p(|), this 
function has support in 3^(0) and still / p^dx — 1. Let us consider a multiindex 
a — (ai, ...,«£() G N'^, then remark that 
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hence 

J \D"pMx = e-\'^\ j \D'^p\dx. 

Now consider defined by 

/e(a;) = f * p^{x) = J f{y)p{x - y)dy 

and — g * p^ (the convolution of g and p^ with respect to Lebesgue measure on 
R'^). For any P <a such that |^| < fc we get 

D^Ux) = J DPf{y) D^-Pp,(x-y)dy<\\f\\c4D^-^PAW- 
This imphes that 



ll/ellcP < WfWc sup llPVJIlii 

I I <.p—k 



< WfWc sup e 

Q|<fe 



\D'^{p)\dx 



where C is a constant depending on the function p. 

Moreover, for any e and S, it holds that ||/ - /e||oo < e'' ||/||cp , ||5 - 9s\\oo < 
1 1^1 1 c*- Now let us estimate the decay of correlations of / and g by their regu- 
larized functions: 



J f o T^gdv 



< j{for' + J,oT^-f,oT^) {g + gs~gs)di^ 

< J |(/or"-/,or") ig-gs)\d:^ + J |(/ o T" - /, o T") igs)\du 
+ I K/.oT") {g-gs)\dv + J Kf^oT^) ig,)\di^ 



|1 llffllc* + WfeWcph&Wo^kA'^) 
\\9\\c^+e' WfWc- \\9\\i + S' ll/lli \\g\\c^+Ce'^-^5'^-' ||/||c^ ||g||c^ 
< ll/llcp \\9\\c^{e^5' + {e^+5') (1 + diam(X)) + C6'=-V-«$p,,(n)). 

since ||/||i < ||/||cp(l + diam(X)). This will be essentially minimized when 

gfe = €^-P5'^-''<^p^q{n). This gives 



/ o T'-gdu 



< 



\g\\ci^{n)p 



In the case fc = 1 or £ = 1 the same estimate is valid for Lipschitz observable^ 
with the norm replaced by the Lipschitz one. | 



°We recall that, by Rademacher Theorem, a Lipschitz function has derivatives defined almost- 
everywhere and the derivatives are a.e. bounded by the Lipschitz constant of the function. This 
clearly suffices to make the proof works. 
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7.2. Discrepancy estimates. We prove here Proposition [TSl 

Proof. We follow the line of |34l (Theorem 5.5) who established this result in the 
case of the simple symmetric random ±a on the circle (that is d = 1 there and the 
increments where ±a with independent equal probability). 

The discrepancy of a probability distribution Q on the torus is defined by the 
maximal difference, among all rectangles R of V^, between Q{R) and its Lebesgue 
measure. Recall Erdos-Tiiran-Koksma inequality [2F who estimates the discrep- 
ancy in terms of the Fourier transform $q: 

(28) D{Q,Leb)<ri-^+ ^ ^)\^Q(^^\ 

where r{h) = J^^^-j^ max(l, |/ii|). Let D = {l,...,d}. We apply it with Q the 
distribution of aS^f under fj, which satisfies 



Jn Jn 



by Proposition [T3l 

Let 7 > 7/ (a). There exists some constant C2 such that for any h ^ Q, \\{h,a)\\ > 

C2\h\-^. 

For if C £> and e N let 

= {h e N"^ : < h, < H if i e K, hi ^ otherwise} 

and 



We will show that 



According to ([25]) . the proposition will follow from with the choice H — N^i 
Clearly it suffices to show that for K = D 

(30) r^(i7^) = o(^). 



We prove it by induction on the cardinality oi K C D. For K ~% there is nothing 
to prove. Let t < d — \ and assume that it is true for any K C D oi cardinality £. 
Let K C D with cardinality £+1. The sum for h E restricted a face hi = 0, for 
some i € K, corresponds to the ^-dimensional situation, where the estimate holds. 
Therefore, it suffices to prove the estimate for the sum restricted to hi > 1 for any 
z e if. In this case fi^h) is simply the product Jlj^/^ hi. 

Given a: N'^ ^ R, n € N'' and i e D let a.,{n) = a{n) - a{n + a), d'{n) = 
"Y^^^-^i O'in + {ki — ni)ei). We extend this notation to multiindices / C {1, . . . , d}, 
defining (n) and ai{n) in the obvious way. Note n — I — n — X^ie/ ^i- 
the following multidimensional Abel's summation formula, for any a, b: N"^ — !■ R: 

(31) (a6)^^= 5](6,aV(^-/)- 

ICK 
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We apply this formula to Jl^eK and a{h) = g-'^i^lK''^")". 

We first estimate a^{h): 

l<k<h 

where 1 < k < h means that Vi G K, 1 < ki < hi and fc^ = otherwise. Take 
77 = co|2ft,|^'''. Whenever < k k' < h we have 

|||(fc,a)|| - \\{k',a)\\\ > min(||(/c±fc',a)||) > r/. 

Therefore, each of the interval [0,77), [77,277), contains at most one ||(fc,a)|| with 
I < k < h, and the first interval does not contain any of them since (0, a) G [0, 77). 
Thus, setting c — C1C2, 

^ poo 1 poo 

~ Jo vVN Jo 

with the change of variable v = rju^/N. That is 

a^{h)<C^\h\2^ 



for some constant C. On the other hand, we have bi{h) — b{h)Yli^iihi + 1)' 
This implies that, for some constant C and any / C K, 



where n\'^'^ = H — l,H,0 according to I, K,D\K. The inducing step ([50)) 
follows by dSI]). I 
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